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(54) OCT MATRIX DECOMPOSING METHOD AND DCT DEVICE 



(57) The purpose is the provision of each of a DCT 
matrix decomposing method and a DCT device, wherein 
the device decomposes a one-dimensional DCT matrix 
to make it possible to carrying out a DCT operation only 
through addition and subtraction. The method is char- 
acterized by comprising: a first step of decomposing an 
N X N one-dimensional DCT matrix into a plurality of sub- 
matrices and a zero matrix by using the symmetry of a 
cosine function; a second step of factorizing each of the 



sub-matrices to make it possible to express each of the 
sub-matrices by the product of an intermediate matrix 
and one or more first matrices the elements of which are 
1,-1 or 0, wherein the intemnediate matrix contains a 
cosine coefficient as a matrix element; and, a third step 
of repeating a factorization process of each of the inter- 
mediate matrices a desired number of times to make it 
possible to express each of the intermediate matrices 
by the product of second matrices the elements of which 
are 1 , -1 or 0. 
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Description 

TECHNICAL FiELD 

5 [0001] The present invention relates to a DCTmatrix decomposing method and a DOT device, andmore particulariy 
to: the OCT matrix decomposing method for performing a DOT operation only through addition and subtraction oper- 
ations; and, the DOT device for processing an input signal through this DOT matrix decomposing method. 

BACKGROUND ART 

10 

[0002] A OCT (discrete cosine transformation) is known as an image compression technique in which a correlated 
imaged signal is orthogonally transformed into an uncorrelated signal. With certainty, the use of the image compression 
technique using the DOT widely spreads through the use of popular "Karaoke" and video games. Particularly, in the 
Internet, since multimedia in WWW becomes more and more popular, various types of WWW browsers support JPEG, 

'5 which employs the DCT. Even in DVD, MPEG-2 using the DCT is employed. 

[0003] In this DCT, for example, an image of a single frame is split into a plurality of blocks each having a size of 6 
pixel X Spixei. Each of the blocks is subjected to a two-dimensional DCT operation so that a compressed image is 
obtained. In a typical two-dimensional DCT, each row of an input image signal is sequentially subjected to a one- 
dimensional DCT operation so that intemnediate data is obtained. This intermediate data has its rows and columns 

20 transposed. The thus transposed intermediate data is then subjected to the same one-dimensional DCT operation. 
[0004] In the one-dimensional DCT operation of a single block having a size of 8x8 pixels, since eight components 
of an image signal is multiplied by a DCT matrix having 8 columns and 8 rows, a total number of multiplication operations 
reaches 64 times. The multiplication operation requires much more time In calculation than that required in addition 
and subtraction operations. In addition, a multiplier is much larger in scale than an adder and a subtracter. Also In 

25 power consumption, the multiplier is worse at high speed calculation in comparison with the adder and the subtracter. 
[0005] On the other hand, there is a need for a high speed DCT operation in order to reduce a period of operation 
time required in processing the image signal through the DCT operation. As for an image transmission device, partic- 
ularly, in a mobile type device, there is a strong need for considerable reduction of its power consumption. 
[0006] In view of such circumstances, various types of techniques have been proposed for reducing the number of 

30 multiplication operations perfomied in the DCT operation. For example, "Chen algorithm", which is a high-speed type 
of one-dimensional DCT operation, is employed in practice. This type of the high-speed algorithm reduces the number 
of multiplication operations by combining ones of the cosine coefficients in the DCT matrix, whk:h ones are identical 
with each other in absolute value. 

[0007] However even in such high-speed algorithm, the multiplication operation is still required so that any further 
35 reduction in operation time is not easy in pertonning the DCT operation. Further, a DCT device for performing this type 
of algorithm comprises a multiplier, which makes it difficult to reduce the device in circuit scale and in power consump- 
tion. 

DISCLOSURE OF THE INVENTION 

40 

[0008] As described above, both the conventional DCT matrix decomposing method and the conventional DCT de- 
vice are disadvantageous in further reducing both the circuit scale and the power consumption. Consequently, it is an 
object of the present invention to provide both a DCTmatrix decomposing method for decomposing the one-dimensional 
DCT matrix and a DCT device for performing the method, wherein the DCT operation is perfomied only through addition 

45 and subtraction operations. 

[0009] In order to accomplish the above object, provided here is a DCT matrix decomposing method of the present 
invention, the method characterized by comprising: a first step of decomposing an N x N one-dimensional DCT matrix 
into a plurality of sub-matrices and a zero matrix by using the symmetry of a cosine function; a second step of factorizing 
each of the sub-matrices to make it possible to express each of the sub-matrices by the product of an intemnediate 

so matrix and one or more first matrices the elements of which are 1,-1 or 0 in value, wherein the intemiediate matrix 
contains a cosine coefficient as a matrix element; and, a third step of repeating a factorization process of each of the 
intemiediate matrices a necessary number of times to make it possible to express each of the intermediate matrices 
by the product of second matrices the elements of which are 1,-1 or 0 in value. 

[0010] In accordance with the present invention, the one-dimensional DCT matrix is decomposed into a plurality of 
55 sub-matrices and a zero matrix. Then, each of the sub-matrices is decomposed into the product of the intennediate 
matrix and the first matrix, or into the product of the plurality of the first matrices. In addition, the intermediate matrix 
is decomposed into the product of the plurality of the second matrices. Eventually the DCT matrix is decomposed into: 
the sub-matrices expressed by the product of the first matrix and the plurality of the second matrices, or expressed by 
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the product of the plurality of the first matrices; and, the zero matrix. Since the matrix elements of the first and the 
second matrix are 1, -1 or 0 in value, it is possible for the DCT operation using the DCT matrix of the present invention 
comprised of the first matrices or of the first matrix and the second matrices to detemnine in calculation the DCT coef- 
ficients only through addition and subtraction operations without performing any multiplication operation. Due to this, 

s it is possible to improve the DCT operation in calculation speed. 

[0011] in order to accomplish the above object, provided here Is a DCT device of the present invention, the device 
characterized by comprising: a signal input portion for inputting an N point Input signal; a signal selection portion for 
selecting a group of input signal among the N point signals, which group corresponds to one or more of a plurality of 
first matrices, or to the first matrix and a plurality of second matrices, wherein the first and the second matrices are 

10 obtained with respect of each of the sub-matrices defined in claim 1 by perfomning the first to the third steps defined 
In claim 1 ; an addition/subtraction portion for pert onning addition and subtraction operations for expanding the product 
of the first matrix and the plurality of the second matrices, or the product of the plurality of the first matrices with respect 
to the group of the input signals, which group depends on each of the sub-matrices and is selected in the signal section 
portion; a signal output portion for retrieving, as N point one-dimensional DCT data, an input signal of addition/sub- 

15 traction operation in the addtion/subtraction portion; a transposition portion for transposing a group of one-dimensional 
DCT data comprised of the N point one-dimensional DCT data at an N point, wherein the N point one-dimensional 
DCT data is subsequently supplied from the signal output portion; whereby the group of one-dimensional DCT data is 
supplied from the transposition portion to the signal input portion with respect to each of the N point one-dimensional 
data to make it possible to retrieve a DCT coefficient data from the signal output portion, which coefficient data is 

20 anNpoint data resulted fromboth selection in the signal section portion and addition/subtraction in the addition/subtrac- 
tion portion with respect to each of the N point one-dimensional data. 

[0012] The DCT device of the present invention capable of determining the DCT coefficients in calculation is based 
on the DCT matrix decomposing method of the present invention defined in claim 1 and does not employ any multiplier. 
Due to this, it is possible for the DCT device of the present invention to perform at high speed the DCT operation for 
25 converting the input signal into the DCT coefficient. In addition, the DCT device of the present Invention is reduced in 
circuit scale and in power consumption. 

BRIEF DESCRIPTION OF THE DRAWING 

30 [0013] Fig. 1 is a schematic block diagram illustrating the DCT device of the present invention. Fig. 2 is a view 
illustrating the decomposition of the matrix by using the symmetry of a cosine In the DCT matrix decomposing method 
of the present Invention. Fig. 3 Is a view illustrating the decomposition of the matrix through a factorization operation 
subsequent to the decomposition of the matrix shown in Fig. 2. Fig. 4 is a view illustrating the decomposition of the 
matrix through the factorization operation. 

35 

BEST MODE FOR CARRYING OUT THE INVENTION 

[0014] With reference to the accompanying drawings, embodiments of the present Invention will be described. In a 

DCT device of the present invention, a two-dimensional DCT operation for converting an image signal into a DCT 
40 coefficient, wherein the image signal is split in block unit out of an image of a single frame and each of blocks thus slit 
out of the frame has a size of 8 pixel x 8 pixel, for example. 

[0015] As shown in Fig. 1 , the DCT device comprises: an input signal portion 1 in which an 8 point image signal is 
subsequently Inputted in a row direction In each of the blocks; a DCT operation portion 2 in which the 8 point image 
signal having been Inputted through the signal input portion 1 is subjected to a one-dimensional DCT operation; a 
45 signal output portion 5 for retrieving a piece of 8 point one-dimensional DCT data having been subjected to the one- 
dimensional DCT operation; and, a transposition portion 6 for transposing and temporality storing therein a group of 
one-dimensional DCT data comprised of 8 sets of the 8 point one-dimensional DCT data subsequently supplied from 
this signal output portion 5. Each of these functional portions is adapted to be controlled in operation by a control portion 
not shown in the drawings. 

50 [0016] When the one-dimensional DCT data with respect to the image signal of each of the blocks has its rows and 

columns transposed and stored in the transposition portion 6^ every row in the group of this DCT data is subsequently 
supplied from the transposition portion 6 to the DCT operation portion 2 through the signal input portion 1 . In the DCT 
operation portion 2, each of the 8 point one-dimensional data is subjected to the one-dimensional DCT operation, and 
then retrieved as the DCT coefficient from the signal output portion 5. Incidentally, the DCT coefficient thus retrieved 
55 from the signal output portion 5 is further subjected to a quantization process in a quantization portion and to an entropy 
coding process in an entropy coding portion. 

[0017] As described above, in the DCT device of the present invention, the one-dimensional DCT operation is re- 
peated to pertomi the two-dimensional DCT operation. 
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[0018] Here, when the DCT coefficient is represented by F(u, v) ; the image signal of each block is represented by 

f(x,y); weight coefficients are represented by Cu, Cv; and, essential connponents of the transformation function are 
represented by 

Cos[(2x+ 1)uji/41 



Cos[(2x+1)vji/41, 

an equation for an N point two-dimensional DCT operation and for an N point one-dimensional DCT operation is rep- 
resented as follows: 



F(u,v) = (4/N^)Cu Cv f (x,y)cos[(2x + l)U7r/8]cos[(2x + l)v;r/8l 



F(u) = (2/N)Cu 21 f (x)cos[(2x + l)u;r/8] 



[0019] The present invention is characterized by carrying out the one-dimensional DCT operation only through ad- 
dition and subtraction. In order to realize such DCT operation, the DCT matrix is decomposed into the product of a 
plurality of matrices by the method inherent in the present invention. 

[0020] In the present invention, the symmetry of a cosine function is utilized, so that, as shown in Fig. 2, the 8 point 
one-dimensional DCT matrix is decomposed Into: a pair of sub-matrices each having a size of 4 rows x 4 columns; 
and, a pair of zero matrices. Then, one of the sub-matrices having the size of 4 rows x 4 columns is further decomposed 
into: a pair of sub-matrices each having a size of 2 rows x 2 columns; and, a pair of zero matrices. Eventually, the 8 
point one-dimensional DCT matrix is decomposed into: a pair of the sub-matrices each having the size of 2 rows x 2 
columns; a single sub-matrix having the size of 4 rows x 4 columns; and, four pieces of the zero matrices. 
[0021] Such decomposition of the 8 point one-dimensional DCT matrix is realized by a high-speed Chen algorithm, 
for example. In the Chen algorithm, the DCT matrix [AN] for converting the N point input signal [f] into the DCT coefficient 
[F] perfonns the decomposition as shown in the following equation, wherein such decomposition is repeatedly per- 
formed until the matrix having the size of 2 rows x 2 columns appears after the repeated decomposition of the N point 
one-dimensional DCT matrix: 



[AN]=[PN] 



An/2 0 



.0 Qh/2. 



[BNJ 



where: [BN] represents a butterfly matrix. Further, in a condition in which 



[PNHP(x,y)l 

x,y=0, 1, 2, • . . , N-1, 



P(x,y) takes a value of 1 in a condition in which 
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Y=2X 

Y=2(x - N/1) + 1. 

5 

Otherwise, P(x.y) takes a value of zero. On the other hand, 
[QN/2] is represented as follows: 

w 

[Qn/zI = C 2K^i cos{(2y + 1) (2k + 1) 7r/2N} 
y,k = 0, 1, . . . , N/2-1 

15 

[0022] Now, in the present invention, three of the sub-matrices described above are decomposed through factoriza- 
tion so as to be represented by the product of the Intermediate matrix and the first matrix the elements of which are 1 . 
•1 or zero in value, wherein the intemnediate matrix contains the cosine coefficient values as matrix elements. For 
example, the sub-matrix having a size of 4 rows x 4 columns shown in Fig. 2 is subjected to a factorization operation. 
20 As a result, the sub-matrix is converted into the product of a pair of the first matrices and a single intermediate matrix. 
Among the matrix elements of this inlennediate sub-matrix, ones such as doo, dIO, dl 1 , d22, d32, d23, d33 are com- 
prised of the cosine coefficient values. 

[0023] More specifically, when the sub-matrix having the size of 4 rows x 4 columns is represented by an expression 
A4, the sub-matrix A4 is decomposed through a factorization operation as follows, wherein an expression CP/q rep- 
25 resents a cos(p/q) n: 

Cl/4 Ci/4 Ci/4 

C3/8 Ce/a C7/8 
Ce/s Ce/B C2/8 

C7/8 Cl/8 C5/8 

35 



30 



A4 = 



Cl/4 
Cl/8 
C2/8 
C3/8 







1 


0 


0 


0 




Cl/4 


Cl/4 


Cl/4 


Cl/4 


40 


























0 


0 


0 


1 




Cl/4 


C3/4 


C3/4 


Cl/4 






0 


1 


0 


0 




C3/B 


"Cl/8 


Cl/8 


-Cl/8 


45 




0 


0 


1 


0 




Cl/8 


C3/B 


"C3/8 


"Cl/8 



50 



55 



10 0 0 
0 0 0 1 
0 10 0 
0 0 10 



Cl/4 
Cl/4 

0 
0 



Cl/4 

C3/4 
0 
0 



0 
0 



0 
0 



"Cl/8 C3/e 

C3/8 Cl/8 



10 0 1 
0 110 
0 1-10 
0 0 0 -1 



Further, with respect to each of the intemriediate matrices, the factorization operation is repeatedly performed a nec- 
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essary number of times, so that the interniediate is represented by the product of the second sub-matrices the matrix 
elements of each of which are 1 , -1 or zero in value. For example, one of the sub-matrices forming the intemiediate 
matrices shown in Fig. 3 is subjected to the factorization operation so as to be represented by the product of the second 
matrices, as shown In Fig. 4. The matrix elements eOO, e1 0, eOl , e1 1 , fOO, f 1 0, fOI , f 1 1 of each of the second matrices 

5 {ake values of 1 , -1 or zero. 

[0024] The DCT device of the present invention performs the OCT operation on the basis of the 8 point one-dimen- 
sional OCT matrix which is decomposed as described above. In this connection, as shown in Fig. 1 , the DCT operation 
portion 2 is provided with: the signal selection portion 3 for selecting a group of input signals among the 8 point image 
signals, wherein the group of the input signals corresponds to the plurality of the first matrices or to the first matrix and 

10 the plurality of the second matrices; and, the addition/subtraction portion 4 for performing the addition and the subtrac- 
tion operations for expanding the product of the plurality of the first matrices or the product of the first matrix and the 
plurality of the second matrices. The addition/subtraction portion 4 Is constnjcted of a predetemiined number of adders, 
subtracters and registers all of which are not shown In the drawings, wherein the registers temporarily store therein 
the results of the addition operation and the results of the subtraction operation. 

15 [0025] Next, the DCT device having the above construction will be described in operation . The Image signal is serially 
transmitted in frame unit to the DCT device. The image signal is split into a plurality of blocks each having a size of 6 
pixels x 8 pixels. The 8-point image signal In a row direction of each of the blocks is supplied to eight pieces of the 
signal input tenminals of the signal input portion of Fig. 1 through the signal Input portion 1 shown in Fig. 1, wherein 
the eight pieces of the signal Input temiinals are not shown in the drawings. In the signal selection portion 3, among 

20 the B-point image signals, a group of input signals is selected, provided that the group corresponds to the plurality of 
the first matrices depending on each of the sub-matrices of the 8 point one-dimensional DCT matrix, or corresponds 
to the first matrix and the plurality of the second matrices. In such a manner as described above, the group of the input 
signals, which corresponds to each of the sub-matrices, is selected. 

[0026] The Image signal depending on each of the sub-matrices Is supplied to an appropriate one of the adders and 
25 the subtracters In a first stage of the addition/subtraction portion 4. The adders and the subtracters of the addition/ 
subtraction portion 4 are connected with each other in a plurality of stages in order to expand: the product of the plurality 
of the first matrices depending on each of the sub-matrices in the 8 point one-dimensional DCT matrix; or, the product 
of the first matrix and the plurality of the second matrices. Consequently, the results of operations perfonned in the 
adders and the subtracters are supplied to the adders and the subtracters in a stage subsequent to the first stage 
30 successively through the registers of the addition/subtraction portion 4. 

[0027] The result of the addition operations and the results of the subtraction operations perfonned in the adders 
and the subtracters, respectively, in a final stage of the addition/subtraction portion 4 represents the result of the one- 
dimensional DCT operation with respect to the 8 point image signals in the first stage of the block, and is supplied to 
the transposition portion 6 as a component of the 8 point one-dimensional DCT data having been subjected to the DCT 
35 operation. In this transposition portion 6, the DCT data component has its rows and its columns transposed and stored 
therein temporarily. 

[0028] Then, with respect to the 6-point image signal in the second stage of the block and a stage subsequent to 
the second stage, the same DCT operation is subsequently performed so that the 8 point one-dimensional data is 
stored in the transposition portion 6. 

40 [0029] Further, in each of the rows, the 8 point one-dimensional data is supplied from the transposition portion 6 to 
the DCT operation portion 2 through the signal input portion 1. In the DCT operation portion 2, with respect to the 
components of the one-dimensional data in each of the rows, as is in the 6-point image signal, the one-dlmensionai 
DCT operation is perfonned. After that, the result of this operation is retrieved from the signal output portion 5 as the 
DCT coefficient. Such DCT coefficient is then subjected to a quantization process and an entropy coding process, and 

^5 used as a compressed image signal. The image signal in the remaining blocks is also subjected to the two-dimensional 
DCT operation as is in the above. 

[0030] As described above, the DCT device of the present invention is essentially constructed of the adders, the 
subtracters and the registers, which are connected with each other to form a multi-stage structure. Since the DCT 
device of the present invention is not provided with any multiplier, it is possible for the DCT devk:e of the present 
50 invention to perfonn the two-dimensional DCT operation at high speed to immediately obtain the DCT coefficient and 
to remarkably reduce the device in circuit scale and in power consumption. 

INDUSTRIAL APPLICABILITY 

55 [0031 ] The present invention has the construction and the action as described above. Due to this, in the DCT matrix 
decomposing method of the present invention, it is possible to perform the DCT operation through addition and sub- 
traction operations of the input signal without perfonning any multiplication operation. Due to this, it is possible for the 
method of the present invention to improve the DCT operation of the method in operation speed. Further, in the DCT 
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device of the present Invention, It Is possible to eliminate the multiplier in performing the DCT operation to enhance 
the operation speed of the DCT operation. It Is also possible to remarkably reduce the DCT device of the present 
invention in circuit scale and in power consumption thereof. 



Claims 

1. A DCT matrix decomposing method characterized by comprising: a first step of decomposing an N x N one- 
dimensional DCT matrix into a plurality of sub-matrices and a zero matrix by using the symmetry of a cosine 
function; a second step of factorizing each of the sub-matrices to make it possible to express each of the sub- 
matrices by the product of an intermediate matrix and one or more first matrices the elements of which are 1 , -1 
or 0 in value, wherein the Intermediate matrix contains a cosine coefficient as a matrix element; and, a third step 
of repeating a factorization process of each of the intermediate matrices a necessary number of times to make it 
possible to express each of the intenmediate matrices by the product of second matrices the elements of which 
are 1, -1 or 0 in value. 

2. ADCT devrce characterized by comprising: a signal input portion for inputting an N point input signal; a signal 
selection portion for selecting a group of input signal among the N point signals, which group corresponds to one 
or more of a plurality of first matrices, or to the first matrix and a plurality of second matrices, wherein the first and 
the second matrices are obtained with respect of each of the sub-matrices defined in claim 1 by performing the 
first to the third steps defined in claim 1 ; an addition/subtraction portion for performing addition and subtraction 
operations for expanding the product of the first matrix and the plurality of the second matrices, or the product of 
the plurality of the first matrices with respect to the group of the input signals, which group depends on each of 
the sub-matrices and Is selected in the signal section portion; a signal output portion for retrieving, as N point one- 
dimensional DCT data, an input signal of addition/subtraction operation in the addtion/subtraction portion; a trans- 
position portion for transposing a group of one-dimensional DCT data comprised of the N point one-dimensional 
DCT data at an N point, wherein the N point one-dimensional DCT data is subsequently supplied from the signal 
output portion; whereby the group of one-dimensional DCT data is supplied from the transposition portion to the 
signal input portion with respect to each of the N point one-dimensional data to make it possible to retrieve a DCT 
coefficient data from the signal output portion, which coefficient data Is an N point data resulted from both selection 
In the signal section portion and addition/subtraction in the addition/subtraction portion with respect to each of the 
N point one-dimensional data. 
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If (he appficarit wishes to avoid or postpone pubficatkn a notice of withdrawal of tr^ 
appficattoa or of the priority daim, must readi the infcernatksnal Bureau as prt>Aded in rijle 90 bis 1 an^ 
respedivdy. before (he Completion of the tedmical preparations for international publicatiaa 
Wttiin 19 rnonlhs (torn the pncrily date, a derrand far ntemalio^ 
wishes to postporie the ent7 into the na(unal phase untfl 30 nKinlhs 

tater). 

Within 20 rrwnlhs (tarn (he priority date, (he appficantnuBtperfo^ presated ads far enliy into (he national phase 
befare al designated Oflkses whidi have not been eleded in (he demand a 

the prio/fty date Of oould not be eteded because (hey are nrt bound by Chapter n. 



Name and maing address of.(heiSA/JP 


Authorized ollioer 


Japanese Patent oflice 




Nql4;3l Kasumigaseki 3<home. 


(he Commissianer of (he patent office 


Tokyo. 10tK8915. JAPAN 






Telephone No. 03 ( 3581) -1101 ex 
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PATENT COOPERATION TREATY 

R C T 

INTERNATIONAL SEARCH REPORT 
(PCTArtide 18 and Rules 43 and 44) 



Appicants or agents Ite reference 
tECHNO/002 


FOR FURTHER see NotificatunofTnansmitlal of International Search Re^ 
ACTION (From PCT/ISA/220) as v«Q as, where apprcabie. item S below. 


International appficatjcn No. 

PCT/JO02/02663 • 


Intemabonal liSng date (Eadtest) priarfty Date 

20.03.02 . 11-07. 01 


Appficant 

TECHNO MATHEMATICAL CO.. LTD, 



This international seandi report has been prepared by this International Seani^iing Authority and is transmitted to the 
appicant according ID Ailide 18. A copy is bevig transmitted to the international Bureaa 

4 

The rilemational search report oonsistsofa total of shcats. 

Qlt is also adoompanted by a copy of each prior art dooimentdted in this report 



iBasis of the intematjonal Sean± report 

a CTranslafion omission) 

b. (Translation omissiQn) 
ZSICertain claims were (bund unsearchable (See BOX I ). 

30 Unity of invention is lacking (See Box Q }. 

4. With regard to the tide. IS the text is approved as submitted by the applicant 

□ the text has been established by this Authority to read as toOows: 

5. With regard to the abstract 

IS the text is approved as submitted by the applicant 

G the text has been established, aooording to Rule 38^ (b). by this Authority as it appears in 
Box Q. The appficant may. within one rrunth (horn the date of rraiOng of this ints^ 
search report submit coniinents to (his Aulhorfty. 

6. The figure of the drawings to be pubfished with the abstract is: 

Figure Na JL ISI as suggested by the appficant . □ None of the figures 

□ because the app&antfailed to suggest a figure . 

□ because this ligure better chametertes the inventtoa 
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INTERNATIONAL SEARCH REPORT 


International application No. 




PCT/JP02/02663 


A. CUSSinCATlONOFSUBJEaMATreR 



Int.Cl' G06F17/14 

AoconUng (0 Intenational Patent Qassifiation (IPQ or to both national dassiGcatioo and IPC 
B. FIELDS SEARCHED 

Minimum dooioientatioo searched (dassiCcadon system followed by dassilicatioo symbols) 
Int. 01' G06F17/00-17/18 



DocumcDtatioa scardied other than minimum documentation lo the extent that such documenls aie tnduded in the fields searched 
Jitsuyo Shinan Koho 1922-1996 Toroku Jitsuyo Shinan Kc^o 1994-2002 

Kbkai Jitsuyo Shinan Koho 1971-2002 Jitsiiyo Shinan Toroku Koho 1996-2002 

Elcdionic data base consul ted dudog the international search (name of data base and, wbem pnciicabie. seaicb teims used) 



C. DOCU»<ENTS CONSIDERED TO BE RELEVANT 



Oalegoiy* 


Clation of document^ with indication, where appropriate, of the relevant passages 


Relevant to daiin No. 


X 


EP SS7204 A2 (Sony Corp.), 
25 August, 1993 (25.08.93), 
Full text; all drawings 
& JP 5-300026 A 
Full text; all drawings 
& US 5410500 A 


2 


X 


JP 3-186969 A (Sony Corp.), 
14 August, 1991 (14.08.91), 
Full text; all drawings 
(Family: none) 


2 

• 


X 


EP 589737 A2 (Sony Corp.), 
30 March, 1994 (30.03.94), 
Full text; all drawings 
& JP 6-243160 A 
Full text; all drawings 
& US 5420811 A 


2 

• 



pc] Riither doca m cnts art listed in the continuation of Box C. | | See patent famOy annex. 



* Spedai ealcgorics of died docoiDenls: "T 
"A." docament defining the geaeial sure of the aft which is not 

ooosideEed mbeef psrtioilar rdcwanoe 
"E* caifierdoeuinent but poUished on or after the inlenitioiial filing "IC 

date 

*L* doanncnl which nay throw doubts oo piiodly <latin(ft) or wtiich is 
died to establish the publkalioa date of another dlalioa or other 
ipeaal Rtton (as spodfied) 

*or dDcuaeBt lebnii^ lo aa oral disdosuie, ase» exhibition or other 

"i^ donimfnl published poor to the iocemaliorial fiUng dale bat later "ft* 



liter documcnl pubtislted tfter the iafenaltaoal fitiiig date or 
priodly date md ooi in oeoflid with the tppticadoo but dted to 
undeisiaod the pdodpie or dKoiy iwderiying the ioveotioo 
docnmeitf of prticBlar rrievaoeB; ihe daimed inveniioa cuDol be 
consideied Bovel or caaaoc be consUesed to iavoivs ao faiveadve 
siep when the docuTPfPt U dkeo alone 
document of paitxadir rdevence; the dalned Invention caonot be 
oansideied 10 invdva an iovctttivt ocp when the doGunaal is 
oo abi ned with one or more olbir sacb docDmenb. VMh 
coobinadoo bdng obvious lot penoo ildlied in Iho an 
doGuraem moDher of the SBme piisni &aily 



Dale of the icbml OMnpletian of tiie inienaUonal search 
11 April, 2002 (11.04.02) 


Date or mafliDg of the inienialiooal seaidirepon 
23 i^ril, 2002 (23.04.02) 


Name and mailing address of the ISA/ 

Japanese Patent Office 

Facsimile No. 


Autborised oflioer 

Telephone No, 



Foim PCT/ISA/ZIO (second sheet) (July 1998) 
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CCCbnUauaiios). DOCUMENTS CONSIDERED TO BE RELEVAI^ 



Caiegoiy* 



Gtatiofl of document, with indicatioo, where appropdate, of the relevani passage 



Relevant to claim No. 



JP 5-40776 A (Fujitsu Ltd.), 
19 February, 1993 (19.02.93), 
Drawings; Fig. 1 
(Family: none) 



F6nn PCrASA/210 (continuatioo of second sheet) (Jvly 1998) 
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Box I Obseryadoos wfaen cutain daims wcne fouod uji£<2rchable (Coottonadon of item 1 of first sbeei) 



This iotemalional search lepoit has not been established in icspea of oefiaia daims under Article n(2Xa) for the foUowifig reasons: 

1. [x] OaimsNosj 1 

because (hey relate to subject matter not requiied to be seaidied by this Authority, nameiy: 
The invention of claim 1 relates to merely a mathematical operation/ and 
therefore the international application relates to a subject matter which 
the International Searching Authority is not required to search under PCT 
Article 17(2){a)(i) and Rule 39.1(i). 

2. Q] QaimsNos.: 

because they relate to parts of the inleniational appUcatioo that do not comply with the pcesciibed lequirenieDts to sudi an 
exceoi that bo oeaaiogftil international search can be carried out, spedfically: 



3. Q daims Nos- 

because they are depeodent daioos and axe not drafted la aooordanoe with the second and third s*"«*nf*« of Rde 6>4(a). 



Box n ObservatfODS where unity of tnvendoo Is lackiag (Cbtitiniiation of item 2 of first sheet) 

This Intemationa) Searching Authority found multipte ioventioas in this isieTnaiiOBBl application, as follows: 



1 • Q As aO required additional search fees were dmeJy piaid by the appUcut, this inteimationat search report ooveis all searchable 
daims. 

2. Q As all searchable claims could be seaniKdwithouicfifort justifying an addil^ 
of any additional fee. 

3- As only some of the nqoired additioad aeareb fees were timely paid by the applicant, this international search iqiort coven 
only those daims for which fees wert paid, specifically daims Nos^ 



4. Q No required additional search fees were ttmdy paid by the ipplicanl. Coosequcotly, this iirteraational sevd) report is 
restricted to the invemioo first mentioned in the daims; ii is covered by daims Nos.: 



Remark OD Ptnotcst Q The additional aearch fees were aooonpanicd by the applicaafs protest. 

I I No protest accompanied the paynent of additional search fees. 



ForiD PCr/ISA/210 (continnatiOD of first sheet (I)) (July 1998) 
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